package cn.Fifly;

import java.util.Scanner;

//输入两个正整数m和n，求其最大公约数和最小公倍数。
public class Gongbai {
    public static void main(String[] args) {
        System.out.println("请输入第一个数:");
        int m =new Scanner(System.in).nextInt();
        System.out.println("请输入第二个数:");
        int n =new Scanner(System.in).nextInt();
        int max =m<n?n:m;
        for (int i = max; i>=1; i--) {
            if(m%i==0&&n%i==0){
                System.out.println(i);
                break;
            }

        }for (int i = max; i<=m*n; i++) {
            if(i%m==0&&i%n==0){
                System.out.println(i);
                break;
            }

        }


    }
}
